PATENT ABSTRACTS OF JAPAN 



(1 1 publication number : 07-056787 
(43)Date of publication of application : 03.03.1995 



(51)Int.CI. 



G06F 12/00 



(21 Application number : 06-141923 
(22)Date of filing : 23.06.1 994 



(71) Applicant : 

(72) Inventor : 



MICROSOFT CORP 

ZBIKOWSKI MARK 
BERKOWITZ BRIAN T 
FERGUSON ROBERT I 



(30)Priority 
Priority number : 



93 85483 Priority date : 30.06.1993 Priority country : US 



(54) METADATA STRUCTURE AND METHOD FOR DEALING WITH THE SAME 

(57)Abstract: 

PURPOSE: To provide a file system for storing both data and metadata 
in a disk as the group of flows. 

CONSTITUTION: A file system 26 stores data and metadata in a similar 
configuration. The lowest level of file data stored in a disk 16 is a flow 
constituting logically adjacent byte groups. The related flows seen in a 
file, directory, or sub-directory are stored in a node data structure in a 
variable size. The node data structure in the variable size is stored in 
the array of the fixed size packet of a disk space. The related node data 
structure is stored in a catalog data structure. The catalog data 
structure is stored in the array of the fixed size packet of a disk space. 
Next, the packet array of the fixed size packet of the disk space is 
stored as the flows. 
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(54) ^^-^^ttRtf^iRDa^TJifc 



(57) imm 

ism x-^&o^^-^om^^x Elegit 
a. 

[Jftfifc] 7 7^xX7-Ara^-*Rtf;**x-:*£ 

jj&uifT—fffiT&mz* tm- x^x^-xoajg-tM 
x-^-xwh^+M' xn^v v<nn>rv ytv— Wffiti 



<V-fX> 



^30 ^32 




(2) 



(c) ifB^tn^-^^igcOS-^f^L, ^(DWLtl'T— 

[»*^2] *^-*£7VX^§B1gSfi(C:fe^T 
|g 2 ©TiJ^-tM X©Siinx-*«jgTgBffi:T-S ±SBJ£Pg 

fC|B«©*^o 

[W*S3] ^^X^IBtSSMfcis^TWa^-^^ 

Bj^-y--rX©7 ; -^«^TfB1ST«»±fB©|5g«> xvx 

3g(C*fT^> b y U — r >r^i'X^2 09 ol^+h-f X© 
8Smx-*MiiTfB1«T£l§^£KKmfcfS*l 2 \z 
IBHc©^, 

[f»#JH4] ^n^-^^t©&*{C#Lffi*l8Baix 

^iBts-r?)±iB©pgtt, ffi.n? : -5>ffim<D&*iztt-r2> 
WLmmTZZi 1 &tffg 2 ©&* © rm+m x©amx 

-^«^TlB1i;-r«.©Pi*Jgtc«lx.fei«*Jl 1 IciBift© 
X5\M;::fc^T> 

(a) ^4 xtrfimmmiz&^Tmmmizmm-rz?- 
u 

(b) ?4 x?mmmwiz&^T&tftfty'-?mm\ztt 

mmtf^j x ? tmmwiz \ztmz nzfr zmm-r 

(c> mm7-2*im?&ffi.n : T-?mm%.zt'£nt> 
izmfr&to $ nz>ffi.mzmi : - * xV x ^ tBtfc&Bfcij t» 

T^l©^+H'X©7 J -i5'«igTfBftT^, 

[M*3S6] ^^x^sBtssiatc^^Tatn^-^fli 

ia-Cx-^©»Sttl^fBtiT^>±ffB©Pg«. ^^Xi'sBIS 
SB lc*5 t^Tnfttl^-^liiiT ^ ^ 5*-^ ©'>& < £ 
10©SSn=£?BtftL, -^LT^VX^fBttgfilC&^T 
^n7 : -^^jgT^iS'x-^Ttt/j:t^-i$7©^< <h 
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5 lCfBfS©^S. 

[»*3S7] #8itnx-^«iifc*f-r^stniBa!^^ 
xV x^tBtsgBicfBtrrs-tKsisgtt. &8itftx-* 

^(:«r«.SitniBi!ix^T ; 'rX^IB1i:SB{C*3^T)giJ 
*H 5 (C|B«©^fc 

Zf^ft e> \zm.^t> £ nfcaftntBizBT* x w x 9 IBttg 
B»Ci5^TWr^-y--f X©x-^«tigTfBttTS±SBg:Pg 

h. ^T'f^ox-^^iBttTscsnx-iS'^iiRtx^ 

BK&^TpJ^IH' X©x-^«!3iTfBtgTS±IB©Pg 

ms^n^\zWL&&frzntzmmm.i-*7<< x^istft 

gfifcfcvvrfjl 1 ©pJ^+KX©x-d7*igTlBttT?) 

aum 1 0 ] w^x-^ ^tBtg-r «.«tnx-^«ig 
Rz*^nz\zmfr&t}2ntcffinmm : ?-$: : T-< x^ib« 

^^iSS^-ene>{c:ffi*-g-t?$tl^:Sittl|BaiT*X't' x 
tvraS 1 ©pj^-f X©x-^«liiTlB 

11] $ 1 ©^im x©x-^^-etBtt 
Kfi^tosnfcwnaajfi^t*, xVx^iBtseBic 

*HTJB 2 © XCDx-^fllitTlBtil-r * t v» 5 

inim 12] mi © Piig-tM xox-^«it2&^ * 

2 ©Rf^-f x*®7*-^«ifi*x-r X^IBtiSBtcis^ 
Tf-fXi'X^- x©@^if-f Xn*rv b<DTU— tcfB 

[W3R3S13] xwX*E*£«fc*JW-*5Vx*X 

^<-x©@^-y-rx©A*x-y hraTiz-^Stn^-^^ 
©*fe> 

[»*JS14] ^^X^fBiiSSfi^W-r-Sx-^^ii 
~>X^AtC*3^T. 

(a) =r— ^©SiEn^rxi'X^iBti^B^lJ^Tggnx 

-^«itT8B«u, ±iBatntt. ttawfcBa-rax- 
•(b) ftaEnx-^flijfifc^saEnaBifi^x^x^ 

SBtftKBtclBttL.. &SSnskx«, ffttl^-^1«ig*? 

5 s -f x ^ * ett g a \z ^ ^ 1 c ibis $ n * ^ * mm t s ^-r 




(3) 



TnJ^MX©x-*$iiTElg:U ^IT 

[i*«i5] ^x^EtKgfiK&^Tttffri^-* 

t> 1 -3©Sftn*8B»L.. ^LTx^X^EtSSfif;:^ 
JR 1 4 KEfS©^. 

ns&g i 6 ] ftssnx-^aHSicarr ssmEizfi^ 

l 4 KK*©^. 
[ft 1 7 ] Hlf-^ £E«T SSittix-^fltjg 

*ns ^n^nEae^*^ x^e«£ib 

fcfeHTSB 1 ©nJ^-tM X©x-^flt>gTEtrr& <h V» 

?®v§&3g.izmx.fzm&m 1 4 (ceir©^**, 

[ffifc&g 1 8 ] Hlf-^ ^lEUt-r^^n^-^^it 

aat^-tn <=> fc«^t? s nfcwnaaifi^ x ? e 
ffip&g i 9 ] mm^-z &tnx&r&mti7 ! —9mm 
via. •y-^w h u— ©x— ^^SEit-rsdEnT*— 

^EtS&BKfclvrHS 1 ©pJ^+K X©x-^#f BT'E 

2 0] mi © bJ^IM XWx-^fltigicEtK 

&^Tfg 2 © bJ^IM xo^-^aiiftTEttrr « £ t» 5 
RB*M»c«AfcW*« l 4 KE*©2r8s. 

21] mi © pjseim xof-^«is^ 
2 ©pi^+m x©^— fffim&'r'i x^aH«s«fc*«r» 

Tt^X^X^— X©S^-»MXA*^r-;/ h©Tlx— (CIS 
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[W*JM2 2] ^^X^SEtt^BfCfettS^^X^X 

[if^2 3] T^x^x^-x©S£-tMXA*y-y 
t-*. p^x-^^iEti-r-5oj^it-i'X^-^^ig©i 

©;5fe, 

[IS3i<«2 4] x-/x^X^-X©0^-tMXA^ry 
©^©SSit-fX/N'^r^ hfl^^P^— 
^«3t*IEti:r?>ai5gSS{C<iAfcf»*)S2 2 (csE«© 

(a) ^-^©^n£T^X?fB«SfiK:fctvOfcnx 

(b) &mtiT-*mm\zm-&mtm& : ?&? ! >(Xi? 

EtftSBfcEtftU 

(c) wa^-^EttTsan^-^WitRtf^-ftS, 

T&»J^lMX©x--*#iiiTE18:U SpJ^+KX© 

(d) «*-&to*nfcnwj : ?*w-rs?i«-y--fX©7 ; — 

^ai^ri- X^EI&gfifCiJ^Tx-f x^x^-x© 
iSiti'XA'^y H©7l^-tcEtgb. 

(e) iETU-fdiStt-SA'Ty h C*W*/tiry bit 

xV X^EttSBKEItU ±Ex> h U -«±E^ 

im x©^-^«i3fi©i^'j^{' ck^x-r >^-y ^x$ 

(f) ±vz-?v¥>tfffim&mmv. tu-iz£W2>±. 
ftsmv-i x<D7-?Mm<D 1 ^©^su^#a 

[lf*JS2 6] ±ETU-«, x^Xi7EtftSB{C*5 
^TSSn^-^^ift© 1 OTffite^n, -5- LT±ET 

-^Ettrs^nir^frsgiEnE^^x^ x^Etts 

[«««2 7] _hE^^e>^it«. x^X^Etft 

^Bfcfe^xgSEn^-^^jiwioTEtKsn, tlx 
±Ev-y ^yymm&smTzffi.niztt-rzffi.mm 1 ?- 

2 8 ] ±et u-*ffiit-r*«[nK:»-r*aE 

1 t3TEttSnsiS*J» 2 7 (cE«©*fe. 




(4) 



2 7 icEWO^fe, 
[0 0 0 1] 

[0 0 0 2] 

^&<Et£t--2>*>©-Tr«ft^. #tc, 77^^-^ 
tt*-fXWEftl/. tot. 3fit©E«*ffl«--f>CKA 

sos&57*--77 h© l-Dzmm-Tz^y^a >£ 

*jM»JWL!fcW-ttfifc&&^. ^©jj-SJH, a— *ff£«fc-5 
^f-^i5t<MJ£;ifi:^Ct^l«l»5. fi£o 

x, 7 7-dv7—5> fimmm (cists s ft & v > c t mm* 

[0 0 0 3] 

^yXfAtti, g-^T-rJHcBjg&WT^x^x^— 
xo^n-y^^sijo^T?.n. 7 7-r;i'f-^i. 77 

s^SKHSiMXfcsnT^s. 77^ jwR^^T-r 

n. ^nwi < 1 1> 2 z: «t k«c*. 

sg 1 7 r 'f ;P5*-*Rtf/xttfflw«f*a« 1 

□ y ? * {Cfcfr/i H£;*:S<£H£#K:tt, fJ 0 
7 r-f *Rtf/Xttffl»flHBa« 1 t)©7n -y * 

* KE«sftiatf & sr. z. cp*$nsa» 

^„ £©=fc5&#-r yf&mmisZrLT&m-rzzt 

fit, *^0)B^5ui!!)5#^. 

[0 0 0 4] t*07 7'f;i'->'XfATH ^— 
5>"t—9 (IP*., ftil©^— ^©Ett^EartS-x-:?) 

— ^t^x— *tt. ttffl7 7<;i/yXfAT(Jl* 




1#M¥7-56787 



[0 0 0 5] 

[«JB£*ftT*>i»©#&] #fgl#©Sg 1 ©*MBK: J; 

^X^EtitSffiK. SglOpJ^lMX©^^-^ 
an?E1ft£n*. ji^x-^tt, ^fX^fBtSSgfc, 
^2©Bj^1r'f X*©jStn^-^^3gTtBtS$n^„ 
©«n5*-**jWc#LT8mEifi^;^1S3n3. £ 
©iffinEJB^tt, 8iEnx-^«l3tdtxwX^iEti;^«rt 

<D?4 x?iz\,*fr\zmtet<n2>fr&mi-r2>f>-4 zfm*i 
[0006] *«^ogij©»«Kj:n«. ^-^©»stn 

tt. x^X^E«^«fc^nx-*8fjfi-CEtt£*i£. 

^ni>. &ffin ; r-9mm\zttis7 £ 4 xtr&mmmiz 
m.mm^mm^n^ 0 ^mntm^t. sun?-? 
mm&T4x?mffi.mm\z^frizmfat<n2>fr$:$d.m-t 

n^r-^mmt. zrtizizi&fr&frzntzffinffi&TL 
mz. m 1 ©w^im xcDT—srmmzm&ztiz. 
[0007] ifwm<ns.\zm(Dwmz^.n\t. 
mtite. x-f x?m&&w\zffiny i -?mm-e&m.t£n 
3. &mn?-i?m&z:£\zfanmm : 3-& : T-<z.i?e&& 
mmizimznzo &mnmm?t$. ffin? ! -*mm& 
xwx^gate^etc^^fcgBtg^n-sd^iBii-r-s^-f 

^WM^S^tr. Mj^-^EI&Trs^nx-^liifi 
«. ^-ncffl^tesnfcflinEifi^t^fc:, ^x^ 

5 i -^Sri3tSTSpJ^i*-l'X*©5 s -^«jg©^;i/-7 p 
[0 0 0 8] *«^CD3gKSiJO«p«»C«kiltf. f-fX7 

tBtt^«^#-r-5x-^^a->x^A{c*5its7jfe^ 

S6£tt£o d©7jfeTtt, x— ^©SStlteT^X^EIt 

Sfiic^n^-^^iiTiBti^n^o «tn«, i&Jiiwtt 

^KJiartKSffinBasETjWT*^ x^tBttSBtciBtt^n 
So «i®x-^^iBts-r-5Ditnx-^«ig«. ^-nsfc 
»*-&*>3ftfc»ftEiE : Pi#K:. ^-yx^ek^ibs;: 

^r-y hcDTU— {CSBtSStlS. I©7U-to\-7yh 
Ex> h U-tt, pl«*-f X^-^WifioMW'J^ »c«to 




co o 0 9] 

-;?©M:*-£xi-7.^tc r^ttij <D9)\—z?h LTfBtS 
t577-f^yXrA*Iin o rgitnj <h!4, x- 

^IMXWTU'-Tfc^T, x-<X?-h©IiigfBti¥ 
fi<!:LTi< t>©£^3,> 7 r-f JUCDx— ^^OSt k, 

n-So #SStft«. #gc©S& -^^(representation)© 
l-^Kl^^Tx-f X^tlBISSn*. S&&S*©S-* 

[ooio] #«Efti::ttsm^^a%*£*>sft. c 
*B*»*oicflefflsn*. tfitftiBSzexte, ssnox-^ 

£fB«TS*^©ffBa!£#x.£o MSx-^£«*#T5 
x-^©zfiEfttt. ^/-K(onode) i:LTftl£>ftT^5 

-r ;k xV h u-xttit^^ h 'J— iciaiisi 

9 hlEtft£LT»5ftTV»-5x-*#lifiKB1i3ft*. 

fox, x-^ro^x-^ (t^ifnat*^ 
ft. nntt3i»Tttu*TTf«ffltBiwr-5.. 

COO 1 1] Hill ^WOSFSLl^Jfi^fciSx 
— ^©lyXrA 1 0©/n 7 ^0T&-2>„ im©:>X 
rAl 0ttf-yPt7t->XrAT?*5^. #389114 

•/XfAlOd t«Ha--yh (CPU) 12t, 
^'JMt, xVX^IBttSSl 6i, *-#-h*l 
8<fc, -7W20i, tf5**5*-f^^W 2 2 
T^S. f^^i'EttffiiHtt. A— FxwX^Bttf 
iOfSOf^ ^^E»8fi**tr. h* l 8 . 

V-^X 2 ORtf k'x:*xV X^H 2 2 14, ^^©A 

CO 0 1 2] ^'J 1 411 xW >tf?/7>7-A 

2 4 03K-6«a*U CtlH^XxAfCgBtt^tlfc^ 
7^Jl'£^ST3£#©:7x<JI':>XxA^-->* J V' 2 

hif[6](D^l/-x^ >^->XT-ATf*-2>o Z. 

z\\zi&'<z>*5£w<Dft3iV^nmmtz. -x^v-j-^y 

^->XxA2 4©-g|5#<*:LTflJg£ft5. *f8WO» 

»tbTBiwr***. sitT^nn #5S9itt. 

l/-f-^ >v^X^A£l4SiJ©ft!l©ffi*5*;©=i — HTfcH 
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[0 0 13] ±S3LfcJ;?lC, *58WO»*LV^Jfi« 

(c*5^xn s&fttt, ^©gte-ss^-cit^ft-s,, as 
ftico^Twsfcs^ssarr-sfcai;:. aaaicati, 

T-^£ft38itftfBi$T©:7*--7>;/ b£&ftr&££ 

tf^mT'&zo. 12H tsmtBa^ 2 807^-77 

h^it@T*l>. fttftfBSH^ 8te, #f8?J!©fiFf: L 

jStftlBj$T2 814, iMX:?-*— JH* 
3 0, 9-fZfy^f — JUK3 2S.^fB^7-<-JUK3 4© 

3-^>©7-f— ^K^A/r-^-s. it-fX^-r— ;UK3 o 
14, jfcnoiMvCS/W hTfgST^ffl^Jfrs. ^ 
-f7"7^-^K3 2H Sitft©^ :7£*ft£U fLT 

ibkE7^-;uk3 4h 8tn©iEjfi (ip*>. fBa^f- 
;uh*3 4©^) £&j$-r-2>. ^ns?*— ;n*3o. 
3 2S:tf3 4c«a**n&«i ^fticMg-rssstft© 
m^trnzmtrz (UT-zmm\zj&^z>) . 

[0 0 14] r@/jN©^tnj 14. *fgB^OD$?£Lt,^JS 
WC^fflT££>)9itft©g! 1 ©^fcT&S. £©«/Jn<©«E 
nit IBttftKtt (HI-6, xVx^fBitgBl 6©xVX 
^) ©HO ST#ffilC*t UT*«tK X©/Jn$ V>x- 
^*t3tt-r-5©lC^ffl$n-5t>©T$)^o 9BttiK#:© 

rfi]ost#tj tit 7 7-fjp*a3*-r-5fc»fctoo 

M5T£ft5xVX^32tigSl 6©x-CXi7^^UX^ 
— X©S#3Ma£J©T. Wxlt FAT^ — X©T7 5"f 
Jk>XfATIt g/hfiJO^T^mix^X^-fe^^T 

tic, £©-fe^&4, -/XfAiot 
^ $ ft 5 git n 9 & o *> ta m \Z A" £ ^ Z. t & L tt L 
«*^o hi 3 tt, U'^omtuztt-rzmtimm? 2 8 © 

7*-V 7 b^LTM5. th-fX7^-;i/h*3 0«di£ 

;U h* 3 2 tt. ^Eftd^ffi/jN©SitftTfe?) C t*jf^-r^> 0 
IB^7^-;H-*3 4I1 StftCD?*— fi^o 
T. e^ftWx— ^©IPB$S*5:-^A-1). Z<D&m^ 

*»rirr«. wic, x-^ra. »KftSBa!^icii«wic-& 
#:^ftT. $aicj.ojs^>*»ic7 , ^-fe^r**«k5ica 

ft-So 

[0 0 15] *»W«0»Sbl^*SWfcffifflT#*8iJO 
/h^^SKft-Ca&S. r/jN$^^tnj £14, "f— 
?<Dm— ©-fi7Xx>hTlB«$ft?>^ftTr$>^ <> -f^ 
Xir>h<tl4, «iJ0ST*e©pJ^-!t-fX©^SUfcM 
tXT**. 8^tft©T ; -^l4, ^ftlBizE^lCiS^lfiti-r?. 
l::l4*#jg^-5©T-f ^Xx>HcgBte£ft£. '©/h 
$^SKftlC*fT «KftlSS?2 8©7*--7-y ha*H4 
IC^SftT^-5. ^^^7^—^^3 214, ^ftl'^a 
UfeStft^/h $ fttfitftT?&.£> vl i: Sffije U -t UTffia! 

;i^K3 414, Sitft©^— ^#IBtft£ft-5-f Wf 
>h4 2^BBKE-r^<^Xx>hlBKE^ 3 6 

-Ti'X7 : ->h4 214, x^fX^IBtmai 6©^^ 




X?\Ztmznz>. -i i7X:r>H2i$T3 6tt, 20© 
VJyj-frYZ 8Stf4 0 £^tf. ^Zfy^(-)V\rZ 
8«-f 2©S££Jf/£T5ffi£«8 i U 
UT^7-f-JI/K4 0tt. -r^Xf>h©f^X?7 
KUX (BP*,. ^X^h/^-rX^Wl&JIT KbX 

co o i 6] iA>aeKMc&ffl-e**as 3 

;p h* 3 2 ^na**£&^nT&-g> t ^jg^f-s. 
teai7^-^H3 4tt. -r^^heaB^sfiHe-r* 
giin4 4 ^i2ai-rg)^2 ©^ngs^ 4 3 £«8rrs. 

^OtB2©«EniE5E : f-4 3ttS/hOfeEn*8Ejfib. f 1/ 

r-f ^x^> hiBa!T©S£n4 4 -r^a^ - 

;PK3 4' Sr£A,T^£. -f ^X5 : ->hSBj$ : ?3 6 ' . 

3 6" Rtf3 6" ' tt. EI4 tC-DViT2E^-f ^X^> 

©«Eft3 4' IC«k^T#St©-f i7XT->h4 2 ' , 

4 2" Rtf4 2" ' jWESESna. -f^X^>hffi^ 

o fc*ji«fs«-&KH, $ 2 o»naasE ; ?4 
3«, m'k<Dffin-zizt£<T'b2t£ffiti&um-?2>o jg. 

fete, *2 0D»naEiB ; ?43tt. **&«Eft* 

grmcD^-ZZ^^ XZlzMLTttm. 
£ nfcf 2 7, t- > F fcfi HT*— ©»Eft £ bT^S Kf2 

tfrr& few-ess. ^©^m. f-fxi' 
[0017] «noit-f X3a*fi6fi-r*t*fctt. ^n© 

@/J^©git^^ 6/Jn$ tsMt\^ bTTV^fccfttw 

rz? ! -?<DmjBcttmft<nm\z&^xm.n\zmiibmi'it 

[0 0 18] #§gBJ©ji?£ l^iWJ(CffflT€l)4 0 
8©^-T7 f 7^-;l/h*3 4«, ^ttlrt(cSBti$tl-5^— 

ssn^EEitT*— ^ t goffinrnm? 28©7 

*-77 t-0-Mt*5. 5'-f7 - 7>f-;i/K3 2(l Sit 
y^£«8fT&, E5E7-f-JH<3 4^««FSn-SiKn 
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[0 0 19] g|7«. ^niB)i!iT-^Bt^-^©^ttl5: 
f2arr££#©Dimf2tfH i 2 8©:7*-v-;/ h£^bT. 

^■s. a'-f y7w-;PH3 2«. 8&n7Wtx-*£# 
sstntay^a. tt&*—<DU5 o t>^tr. u®«f*- 

©ffi5 0tt, ffiEtl^l2tt$nfcx-^€rBS^^T^© 
fc&JBT**. 12^7^ K 3 4 fcfiHSSttfcWHH* 

[0020] 7-?<D$fm£mm&mj£-rz>&?\zi!?'( 

7°74-)l< K 3 2 £&fflT-3S'J©0WEI 8 IC^SnTl^ 
3. H8&. ^^©h^^^v-aX'MT^SKnfB 

«, x-^^-x©5 :f -iS'{c*frg)^5E^tefii^n«. 

-i7°7j -)V K 3 2 tt, §2i£:7 4 -)V h* 3 4 #/W8«fc 
h^>1f^->3 >lzHTZ>7 : -i?&&&-?2>Z\t$:filg. 

-?%><> 4 —)i> f 3 4 «. mi ©gst^y* 1 ? 5 2 
?g 2 ©t€ni2jf^ 5 4 ^GM^-rs. sg 1 ©«tni2^ 

f5 2ll x-^©7C©SitrL5rI2aiT'5o m2©8itnf2 
^54tt. 5c©»Stn{C*fLTfT^tlfc^S^^-r-2) 
St*l£!2j£T3<, 5*— ^OTcOaStltt. ^2©^nJC-(S 

[0021] B9t£. aw^-^sfiw-raant^-r 

US* ^ » «k 5 fc. x- ^ * b tt b b & ttti 
©J;5/cCJ»^{', x-^^ig^. ^i- Xi7±©2d© 

muz&mzati— $ns. 8SEniB^T2 8«. ^1© 
sstntBjzE^ 5 6 m 2 ©gKntaai^ 5 8 ^-^©12^7 

^ — )V h* 3 4 IC^Tt^. M 1 ©fftnfi2arP 5 6 tt, 

^i©^-^3tf-^«^-r^^i©^n^g2KEb, ^ 

tt« 2 ©Sitni2j2B^ 5 8 «, gij©^-^ 3 hr-*«f* 
T^^2©gtn$:f2a!-r^, ^7"7^-;l/h*3 2(J, 

[0 0 2 2] *^BJ©»^ bV^iSMTtt. ofttl(CH-r 
*flMB**H 1 0 tr^TJ: 5^7^ —)V KSffiSE^ 6 0 tct2 
tt£ft-5„ c:©7^-;UFs2kE^ 6 Ott. Mtm.D^rffi 
Jt-fSofmi D7>f-^F6 2Sr^T^S. ^©Sltl 

IDI1 (WTT^tra!^^) rt©^tn^5fi 

wciiBij-r*4A-r stc y 

^•-^^12^6 0«, -7 =y if M y h 7 7 7 

;UK6 4£tfg*.TH£. 7^r— ;PKsB3zE^ 6 0© 
«»7W-;UKtt. Sitn(C*fTS«ttlf2^2 8T$ 




[0 0 2 3] ffiMZ. l^r^'/a^lcS^T 

[0 0 2 4] HUB. Or J — K6 6©7*-77 h£ 
sS-THT**. #*y-K6 6tt. Mg7r>7->3> 
©gltft£#J$LT^5. F6 6tt, to7^f- 

;H«*$tr. BP-fe. 137^-JI/F6 8i, 
7-f-JUh*7 0 t, 77i'7-f-;l'f ! 7 2i:, 77X1 
D7>f-;H«7 3t, 7 KfESir? 6 0 (0 1 0 \Z 

•5. fi£7^-;UK6 8«, :*y-K©g££fgST<S> 
ffi£#JSU -Tj. 7-7 107^-^^7 0(1 SkT 
TW«IKJ6'<*«k3K, "7—7 I DY7 hf>7*TU—l 

0 4 (Ell 4) ^©Ox^XSr^frf-g). "7—7 1 
D«S^*t4/\-< h-T*^. 77^7^-^H7 2 (0 

1 1) «77^f7 b££!Jf U ^LT77X I D7>f 

— ;pf 7 3«, ^-y-h*{;*tT§7 7X i DSr&jrr 

•5. 7>C-;PH7 6fl 7^-;UKIH^6 0<ZVVy7 
Jl/h* 7 6©7-f — ;i/HIBMT©Tl/— fCa^n-SSit 

7-K66 ©pJSHM X»ttf4, tV X 7I2ttSfi 1 6 

[0025] ^-y-K6 &\zmr^s>^— *y 

7tt, m 2fc^T.i:3Kffl»j©8WilclSlB3n-5. SK 

n7 8«, iw»*v-K6 6 (mil) tcsi-r**«fc© 
a&s»^o!)*!B««*i!ia*-r*. d©ttsgi«$8«> 7 

y - k 6 6 fiWtfL2tifzmm*fii£-r2>*'( ax^ >x 

7 $ nfc m&amm ^m^-r z> 7 -r ax 7 > -/z&wr 
■3. 7^-;n*9 2«, ^-y-h*6 6©-y--f7**m^-r 

£{it£i£f*fU -eLT7^-J^9 4(l oty— h*©^" 
£n?t:£T©tit?gte, Hl^y-K6 6(C«^F$nfc7 

7 -f ^ * © t & -5 . 

[0 0 2 6] Ell2(Ctt, tt»ttff80*2 0*tl8 0 *> 
7K$nTI^-5. £©oSn8 0te. 3^©7-f-JPK9 
6, 98X^100^X^5. §t/-K66H 
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7^— 7MS>X-t-A 1 0©7*D— /VI*— AX^— XIC 
B-2>di:^T?^> -eLT^©7*P— AX^— X 

«. )v- h*s- h*j^n©&^-y- pansy- p*«rr 
Kffl7-7 i D^-rs. ;uK9 8tt, *y— 

P 6 6 ©&«>©£«:MlcaM*© I D (UU I D) £{5Ut 
T£o SIC 7^-;UK10 0«. ;fy-h*6 6©7 7 
X^T577X I D£GUtT&. S^y-K6 6l; 

6«. 4#;£©7 7X©;*7'^x7 P©#JT&&. 

[0027] vtmmma 2 r3<o#ira«fc«Eft 8 2 8 
4fetBti^n-£.. ffiti8 2i$. mztttzxs-vs 6 

©*— A£«}$U -^LT8im8 4«, 3-y-P©7ti& 

©T7-bx$iwuxh (tmBTttfflan*) s«#-r 

[0 0 2 8] mmS. 8 0, 8 2S^8 4I1 '>&< 
£t>#©2 0©«l£TS'Rlc!21t£:ft-5. £© 

M'>^ns, »im7 8, so, 8 2S:t^8 4«, =&^-y 
-HirtcEitsnAtrs. ^-y-K©¥^-y- 

#*y-H6 6*»6n— K*tft3RT*eD»caat«:=i 
-H*j6JBtrs^t<e<. 1tffi©Ma7'^-7 c ^7°P 
7*7 A7 7 -trXf ^ d -g)„ 

[0 02 9] */-K66 (111) It ;*y-bV\*7" 
7h71/-10 2 (013) tCffitt^n^o £©:ty — 
hV\'7-7 hTl^-1 0 2it @«-y--f Xrt*ry hOTU 

©•y--fx* (MZM. 4K) ttr-^iyXf Al 0© 
T— ^T-PT-yiZ&^K fe©T*-5^, y7fA10ffl 
^— ^-y--fX*{C— StUTfei^. unSAT-y Ntt, El 
1 3©0iJTtel&^LN<h#^tttt£nT^-5. 71/- 
1 0 2©#;n*t--> Ri> K6 6©A°y7^nfcffl 

€:^T^S. EH3©^JT«, /N*y>yh2«. ^— © 

^-y-h*©*^*, -7j. a't-'vUH 2-p©^-y 

-h*5r#*. fLTA'iryh3H 3 0©^-y - K5r£ 
[0 0 3 0] ^-y-h*A*7--7 H7U-1 0 2«, 77-f 

;ut*-7 tmWi, nmjum x s t ^ tc -> y)v $ 

x^X7X^— X©7*D-y7^fJ0^TR^fiJI9^ 

xiit^ttagtsn^). giH-rna. /tu7 

Dy7tt. HJ6*-f X<Drttry hT-tiJOijT&ytfiJD^ 
■fz>tztb\zsi&^ X<nffimtf&mt<ftfzme;\zi*, fij 

osx©&s«H«$n-r. sijo^T©^*#^tc7c 

[0 0 3 l] ?J)mik<Dtzlt>\Z. >y->7r 
A2 4 (Ell) «, H^*y-K6 6 (Ell l) 5r7l/ 
— I 0 2 (El l 4) ©I^UAT-7 hfCl21g-r-5*\ X« 




(8) 



=r4 X^fBttSB 1 6©f^^*±Tflni:ffifil/fc/t 
Tv MzEttrr dOEWRWtt. ^fX^±T-;ty 
-K6 6*«-T->- 47i$IHJ*»/N;:T«. -HRC ffi^r 

Wfr-i MJ— Xtt5*-f MJ— fcfc&^r-f 

[0 0 3 2] HrS — Yn>ry 0 2 (013) 

tt, ggntLTT^-trX^n-So . v-X^A 1 OH, jl 
#$t©:*y-hV\^-y 0 2*E«U fiE 

^ I D»C*0*HT^-g>. 7U-10 2<Dn*ry hF^T^" 
y-h*6 6 (011) Sr&B&i&TSKte. -e-©^-/ — 
R:*ft57-i- 1 D^it^i^fl,!.. 7-^7 
lD©77tf>y7U-104 (014) tt, "7 — £7 I 
D^^y — KM'^ry hTl/- 1 0 2<D/**ry 

v^T'-rs. jk^t, mmmztitzj^-y but*;— 
Ft** l»£"7— * i dw- ^sns, 

— K6 6 ©7— ^ I Dtt, y-i'IDV-yt^Tl^- 
10 4M>f7?X^S. fg5t£flfc-f >=rv9 
XK:fctt-5X>MJ-«> ^-7— h*6 6£{$#f 4/^ 
■y h#^£f&SiJT-S>o 01 4\Zmt£o\Z, 7 

— i7 I DV-y e>i7*7l/— 1 0 4©X>h'J— 1 0 6S. 

icio8it MmT&y-? i D*wr«*y— F6 6 

**A$ry h 1 fc^S^* ££*ftJ&r 
[0 0 3 3] St;-K6 6 (011) tt. -7^~)VY 

w&Ff 7 6 ©r i^— K:fiy*sn**n©«f» KEtfcsns 

A-f V^^XCggnS-^A/T^-S. ^— A-f>x 

^•^^xcogftntt. jSEncDganiD*, ^-y— k 6 6 F*g 
\z®ma ttfzMmsm- z&w&ib-r z> fc&©*- 1 l 

mKstifc*ao«iSAK*«an& r^r-T^XT- 

AK^T/vx^ h$r^WtCie«-r^75fe(Efficient S 
torage of Objects in a File System) J ^Hf-S^fF 
ffiigtC#«^£nT^£. £©#¥Fttili©lli!^£#^ 

[0 0 3 4] StnoHajR«#:*«*y- K 6 6 (0 1 

<hLT»<o 0r-fVx.>7 KEflfe^n^te. 0 1 5 Ic5k 
TiSat^i^ hE**^n^t/-h* l lOtcJ: 
oTfBKB^n^o tyyi^ hsBtt^^o^y- h* 1 
1011 m^y^f-Jlb' 6 8 t, "7— ^ I D7^f- 
70i, 77^-Jl'H7 2t, l©ty-K6 6-e 
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•So 7>r —)V KIBSB^ 7 607 U-tt, SfEftESH 5 - 1 1 
2 , l 1 4 Rtf 1 1 6 *«|Ett£ ftfc 7 — JU h*Ei$T£ 

[0 0 3 5] «tt8BJ£f'l 1 2«, 7— £ I DV-ytf> 
^7 ©HEtt 1 0 4 Srffiifrf *. SKftKafr? 1 1 4 
tt. — KA^y h7U-©«ftl 0 2&8ESEU * 
LTSSntB^l 1 6tt, *-A-f >x->^x©»sni 
1 7£E5£-f£. "7— if I DVytf>i7*7U— ©sftni 
0 4&^y— H/^y o«Eni 0 2«, gsg 

x-^SrEtrr^©-?, ^ti?>tt*a©^-y-K (ep 

IS. *7*?3.9bfB/Ail9u>f*S-Yi\ 1 0) fcE« 
£ft5„ £©J:5K:, *7*Jx.>7 MBtS^^a^y- 
H 101*. 7— i7 I DV-y tf>i7*7'U— ©ssni 0 
4, ^-y — h*A*^r-y hTU~©gitni 0 2Rt>*^--A-f 

>7 ; >y^x©sttii 1 7 zmm-m^-z 

Z>. J-^iSjL? MBtt^^D^y-h* 1 1 Ott, "7- 

-7 p i*ucfBis$n^. 7-i7 1 d o ^©seic 
ckD, ty-t ; A , y7h7i/-©smo2©^iii/ 
^>ht#»cE«sn*. 7-^ i d oiz&nzmi 

K>ry hll ^©fig^W-r-SKS'J^nfcA^-y 
*S. «oT. /\*^r-v h(*It'S31S$nfc^-^«lig«§ 

[0 0 3 6] **W*»*LV»HJfi«HC"3lr»TK^bfc 

wastes 5. 
[0B©faf¥/«clftW] 

[01] ajcffiWOjfSblri^JfiWlCtSx-^ffla^X 
f A©7D7^iTSI>. 
[0 2] *»^©»SUHSI«i«Kfflt>6n*«EniEJzB 

[0 3] *5BWO»Sbt^JI!S«KJ:S«/jNO*nfc» 

r -s gitnfBKE^© 0t & ^ . 

[04] *%W<Dif?2iV^mMM\z<k2>>l^tzmn\zM 
T-5SiEnEJe^©0T*-5. 

[0 5] *5fi^©SfSbv»Hflg«lcJ:S^:*«:«nK** 
-r^>^tti|3jiETp©0T*^. 

[0 6] *3B^©»abH*Sfi«KJ:SffiB«EC»'rs 
SttlsBa!?-©0-C*^). 

[0 7] *5B5l©»SbV^!fi«»C«k.&Pt^«EK»-r* 
SttlIBa!^-©0T-$>-5„ 

[0 8 ] Hri*Jfi«t«t*/h«« h 5 >+f 

^->a >{c*f-r-g.§gniBaiT©0-efe-i). 

[0 9] *fgB^©$f*b^^M^Jlc<t?>tt®!5 :: -5'tr*t 
T % WLtll BHi^ © 0T* -5 o 

[010] *56WO»* L^*J£^J»c=t^7^-;i/KK 
kE^©0T^-&, 

[011] Li»*j6WcJ:S*y-h*oa 



• 



(9) 
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mi 2] mi i<D*/-\ t \z-z>^T<Dmw£mm$:& 
mi 3] u»wgw»r«fc*A$-y htu 

— ©0T&5,, 
[015] *5SW<OffSLt>ia 

i o =r— zmm-yxTA 

1 2 4>«iazy h 
14 ^^E'J 
16 x^X^IBtg^g 
1 8 K 

2 0 V^X 

2 2 tT^X/K 



2 4 ^u-f-r>^->xfA 

2 6 7 7'fJl'V'XfA 

2 8 ifchJBaS?- 

30 imx?*— 

3 2 ^-fy^^-^h* 

34 bBkExi'— 

3 8,4 0 ;H< 
42 -f^X^>h 

4 3 2 CDgjmfEjZKT 
6 0 y-f—JlFiZi&T 
6 6 p 

6 8 ;i/F 

7 0 «7— # I D7^~ ;l/H 
7 2 

7 3 i77XI D7-f- 

7 6 y^-)VV 

7 8 gitn 

8 0 ^2<7)«n 
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